14thIACDE and IES PG Convention

2. IE & IEs

PROTO-INDO-EUROPEAN is the traditional name given to the ancestor language of the Indo-European family that is spread from Iceland to Chinese Turkestan and from Scandinavia to the Near East. A PROTO-LANGUAGE (Gk. prõtos ‘first’) refers to the earliest form of a language family presupposed by all of its descendants. There will forever be major gaps in the reconstruction of proto-languages, but a...

Faster Gossiping on Butter ies?

Gossiping has been considered intensively for butterries and \regular" butterries (which have no wrap-around connections). In the telephone communication model, for a butterry of order k, the best previous gossiping algorithms require 2 1 = 2 k and 3 k communication rounds, respectively. By new asymptotic methods we break through these bounds, proving new bounds of 2 1 = 4 k + o(k) and 2 1 = 2 ...

Improved Routing and Sorting on Multibutter ies

This paper shows that an N -node AKS network (as described by Paterson) can be embedded in a 3N 2 -node degree-8 multibutter y network with load 1, congestion 1, and dilation 2. The result has several implications, including the rst deterministic algorithms for sorting and nding the median of n logn keys on an n-input multibutter y in O(logn) time, a work-e cient algorithm for nding the median ...

E Volut Ion Strateg Ies

Evolutionary algorithms (EAs) are general stochastic search heuristics often used to solve complex optimization problems. Unfortunately, EA theory is still somewhat weak with respect to providing a deeper understanding of EAs and guidance for the practitioner. In this paper we improve this situation by extending existing theory on the wellknown (1+1) EA to cover the (1 + ) EA, an EA that mainta...

Learning Poli ies with External